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Abstract —The LTE standards account for the use of re¬ 
lays to enhance coverage near the cell edge. In a traditional 
topology, a mobile can either establish a direct link to the 
base station (BS) or a link to the relay, but not both. In 
this paper, we consider the benefit of multipoint connectivity 
in allowing User Equipment (UEs) to split their transmit 
power over simultaneous links to the BS and the relay, in 
effect transmitting two parallel flows. We model decisions 
by the UEs as to: (i) which point of access to attach to 
(either a relay or a relay and the BS or only the BS); and 
(ii) how to allocate transmit power over these links so as 
to maximize their total rate. We show that this flexibility 
in the selection of points of access leads to substantial 
network capacity Increase against when nodes operate in 
a fixed network topology. Individual adaptations by UEs, 
in terms of both point of access and transmit power, are 
interdependent due to interference and to the possibility of 
over-loading of the backhaul links. We show that these 
decisions can converge without any explicit cooperation 
and derive a closed-form expression for the transmit power 
levels. 

Index Terms —Resource allocation, hetereogenous net¬ 
works, coordinated multipoint transmission, dual connec¬ 
tivity 


I. Introduction 

L TE networks anticipate the use of low-cost relays 
to increase the coverage region of a base station 
(eNodeB). In the currently deployed LTE architecture, 
each User Equipment (UE) can only connect to a single 
access point at a given time, despite the availability 
in the cellular system of multiple access points such 
as relays and eNodeBs IT]. In this paper, we consider 
a flexible two-hop uplink network where UEs have 
multi-point connectivity and choose between transmitting 
their data via either a single or multiple access points 
simultaneously, with transmit power adaptations. In a 
multihop cellular network, the flexibility to dynamically 
choose between different access points enables nodes to 
better overcome the resource limitations introduced by 
the wireless channel and the relay backhaul link. 

If not adequately balanced, the link of a relay to the 
eNodeB (wireless backhaul) may limit the end-to-end 
data rate of UEs connected to the relay, especially if 
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there is a large number of users. To support a higher 
load via the relay, a network operator may allocate a 
larger bandwidth to the backhaul to increase the uplink’s 
capacity. However, in LTE-Advanced, the channels used 
for the relay backhaul and for the UEs come from the 
same pool m 0. Hence, such a re-allocation to the 
relay-to-eNodeB link would also reduce the bandwidth 
available to the UEs and thus this approach may not 
lead to an increase in the network-wide performance. 
Therefore, in lieu of increasing the bandwidth of the 
relay backhaul, we instead propose to allow a UE to 
maintain parallel connections to a relay and to the 
eNodeB, potentially transmitting two independent data 
streams on two separate channels. 

A. Contributions 

We devise a link-adaptive scheme where UEs are 
capable of having parallel links to the base station 
and to the relays. Depending on the load on the relay 
backhaul, the UE can choose to split its data into two 
streams, where one is sent directly to the base station 
and the other one to the relay, or it can send both data 
streams to a single access point (i.e. either a relay or the 
base station). Under this scheme, each UE attempts to 
maximize its own achievable data rate by appropriately 
selecting its access points (topology adaptation) and by 
performing distributed power allocation. The power al¬ 
location essentially works in two modes: (1) waterfllling 
or (2) the UE iteratively re-allocates more power on its 
link to the base station whenever there is over-loading of 
the backhaul between the relay and the base station. We 
show significant performance improvement owing to this 
flexibility to adapt the topology and use power allocation 
in response to the load on the backhaul links. 

B. Background 

The approach taken in our work overlaps with aspects 
of cellular topology control a 0 and parallel relay 
channels 0. In a conventional cellular topology, nodes 
maintain a connection to a single access point, which is 
often the one with the highest received SNR, and aim 
to either maintain a target SINR with minimum power 
Q 0 or maximize some related utility function an. 
Moreover, several kinds of relaying techniques have been 
studied for cellular networks to improve coverage and 


provide better end-to-end performance Qo). Our work 
incorporates elements of parallel relay channels which 
have been studied in the literature in the context of: 
(i) a single source-destination node pair with transmit 
power allocation over the sub-channels without interfer¬ 
ence from other source nodes im-iisi, (ii) a Gaussian 
interference channel m for the two-user case (i.e. two 
source-destination pairs) where the capacity region is 
explored with a relay backhaul operating on an out-of- 
band channel from the users IEI-GqI and (iii) a general 
multiple access channel from multiple source nodes to a 
single shared relay and common destination mi. 

Our approach differs from each of the above categories 
in the following ways. Unlike in ID Q, nodes maintain 
parallel links to multiple access points. Also unlike IfTTI - 
we assume there can be an arbitrary number of 
source nodes (i.e. UEs) in the network which may create 
mutual co-channel interference. The capacity bounds 
on interference channels with relaying are provided by 
ini-Eoi for certain cases (e.g. 2-user). In contrast, the 
motivation for our work is how UEs can autonomously 
make power allocations and select access points by tak¬ 
ing into account network-wide conditions to maximize 
achievable data rate while treating interference as noise. 

In our work, UE transmissions to the same access 
point (e.g. base station or relay) are orthogonal in fre¬ 
quency, as we do not assume any underlying multi-user 
detection (MUD) or interference cancellation capability 
at the receivers. Moreover, in contrast to ini-CIl, we 
study a generalized network where there can be any 
number of noisy and interference channels of unequal 
bandwidth and where the number of relays may be more 
than one. In LTE, a UE may transmit to two access points 
through either a coordinated multipoint transmission 
approach ll22ll ll2^ or a dual connectivity approach ll24l . 
In the former, a given bandwidth resource is shared for 
transmission to the different access points, whereas the 
latter requires two different bandwidth resources. Our 
multipoint connectivity approach is a hybrid of the two: a 
UE has two bandwidth resources and it can transmit data 
to two access points. In Section II, we present the system 
model, followed by the problem formulation in Section 
III. In Section IV, we propose the adaptation scheme for 
nodes to select their access points and allocate transmit 
power accordingly. In Section V, we show convergence 
of the link adaptations under certain constraints and de¬ 
rive a closed-form expression for the converged transmit 
power. In Section VI, we provide preliminary analysis 
of how our scheme would compare against cooperative 
MIMO, interference cancellation and centralized cross¬ 
layer optimization. In Section VII, we provide simulation 
results for our scheme. Einally, Section VIII provides the 
conclusions of the paper. 



Fig. 1. A depiction of a network with parallel links. While all the 
UEs A, B, C and D transmit data on Channel 1 to dedicated-PoAs, 
they can send data to either the BS or to the RS on their other channel. 


II. System Model 

We consider a single-cell uplink network with a set 
M = {1, 2, • • • ,n} of user equipment (UEs) that want 
to send their data to a base station (BS). Located towards 
the edges of the cell are Nr hxed relays (RS) that 
provide coverage for UEs located farther away from the 
base station (see Eig. 1 with Nr = 3). All nodes are 
equipped with a single antenna. All Points of Access 
(PoA) are denoted by a set 72. = {1, 2, • • • , Nr, Nr + 1}, 
where elements 1 to Nr indicate an RS and the BS is 
represented by element -f 1. The RS decodes the data 
it receives from the UE and forwards it to the BS (i.e. a 
decode-and-forward scheme). 

Each UE can have at most two parallel links. A node 
i maintains its connection to a PoA e 72 on its hrst 
link, which is referred to as the dedicated-PoA link. The 
PoA chosen by each UE on its dedicated-PoA link is the 
one with the highest received pilot signal strength on a 
downlink control channel. On its second link (referred 
to as the adaptive-PoA link), node i may choose to send 
data to the same PoA or to an alternative PoA. The UE 
can transmit either to the BS or to an RS on its adaptive- 
PoA link (i.e., rf G 72). 

All links operate on a set of channels J- = 
{1,2,- - ,F}. The assignment of each channel / to 
nodes is represented as a set A{f) C J\f. To better 
manage intra-cell interference, some channels are re¬ 
used whereas some are exclusively assigned to UEs. 
We assume that the dedicated-PoA link of a node may 
experience intra-cell interference, due to frequency re¬ 
use, but its adaptive-PoA link operates on a channel 
which is orthogonal with respect to all other links, so 
that it is only noise-limited. 

All links in the network (i.e., UE-to-RS and UE-to- 
BS) can adapt their transmit power and, consequently. 
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their data rate. Given the UEs’ available power vec¬ 
tor as Pmax Watts, the transmit power of nodes on 
their first link are represented by the vector = 
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The channel gain between the UE node j G A{f) 
and the intended receiver (PoA) of node i G A(f) is 
represented as hj j!., which depends on several factors 
such as shadowing, path loss and fading on channel / G 
T. For the adaptive-PoA link of UE i, we denote as 
and its gain to the RS and to the BS, respectively, on 
channel q G P. As an example, consider Fig. [T] where 
each node has a dedicated-PoA link on channel 1. For 
UE i, given and as unit-power complex-valued 
input symbols sent on dedicated-PoA and adaptive-PoA 
links respectively, the output symbols and are: 
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where vf''^ and denote the zero-mean complex 
Gaussian noise on the dedicated-PoA and the adaptive- 
PoA links respectively. 


Corresponding to each channel gain, we dehne the 

/ £\ / £\ 

power gain as gjJ = \hyj\'^. For the dedicated-PoA 
links, let F be a normalized cross-link gain matrix of 
dimensions n x n 
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where i,j are orthogonal if their links operate on differ¬ 
ent channels in P. We also dehne D^, and as 
n X 1 vectors, which represent normalized noise powers 
on the dedicated-PoA links and the adaptive-PoA links 
(to RS and BS) respectively. The elements of these 
vectors are such that Dd(i) = ndlg^^J.’ F)r(i) = najg^y) 
and D{,(z) = najg^^l where na = Var[j^'^i] and 
Ua = Var[j^’'i] = Var[j^^i] are the thermal noise powers 
respectively. The effective interference for node i on its 
dedicated-PoA link and on its adaptive-PoA link is then 
dehned as ll25l : 
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With transmitter-side channel state information (CSIT), 
each UE knows these effective interferences. The corre¬ 
sponding SINRs are: 
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where either ' or ’ will be the achieved SINR 
depending on the choice of PoA by the UE on its 
adaptive-PoA link, and will be the SINR on the 
dedicated-PoA link. Note that for a single-cell system, 
the dedicated-PoA links are interference-limited while 
the adaptive-PoA links are noise-limited. 

The total spectrum resource for the UEs in P is fixed 
at Ws Hz. From this pool, the channel bandwidth Wd 
Hz of each dedicated-PoA link and that of each adaptive- 
PoA link Wa Hz depend on the total number of UEs; 
when n is large, the channel bandwidths Wd and Wa are 
smaller. We dehne the achievable rate on either link as 
W ■ 77(7) = lUlog 2 (l + 7) where W G {Wd, Wa}- 

Finally, the RS-to-BS links operate on out-of-band 
channels from the UEs, and are assumed to have a 
capacity rjr bps. 


Ill. Problem Formulation 

If UE i has a dedicated-PoA link to an RS then it 
has the choice of (a) either transmitting both its data 
streams to the same RS or (b) sending one stream to 
the RS and the other one to the BS. Conversely, if UE 
i has a dedicated-PoA link to the BS, then it can also 
send one stream to an RS and the other one to the BS 
or (c) it can transmit both its data streams to the BS. 
Henceforth, we denote (a),(b) and (c) as RS-RS, BS-RS 
and BS-BS transmissions, respectively. 

We next dehne a Boolean variable Oi G {0,1} for a 
UE i. If UE i transmits to the BS on the adaptive-PoA 
link, then = 1; otherwise, if the PoA is a relay, Oi = 0. 
Using the Max-Flow Min-Cut Theorem E6i . the aggre¬ 
gate end-to-end data rate (network capacity), denoted as 
Pjv, is formally dehned in equation (|5]l. This expression 
represents the achievable sum rate in the network when 
interference is treated as noise. Next, we dehne the rate 















TABLE I 

Symbol definitions: Subscript i denotes UE i . 


ai adaptive-PoA link to the BS 

dedicated-PoA link transmit power 
adaptive-PoA transmit power 
effective interference dedicated-PoA link 
effective interference adaptive-PoA (BS) 
El effective interference adaptive-PoA (RS) 
7 ^^ SINR dedicated-PoA link 

7 ^^^ SNR adaptive-PoA link to BS 

SNR adaptive-PoA link to RS 
Tj peak data rate BS-RS transmission 

peak data rate RS-RS transmission 
peak data rate BS-BS transmission 
Vr rate differential at RS r 

V rate differential threshold 

Ti dedicated-PoA link receiver 

77(7) log2(l + 7 ) 

r/r relay backhaul capacity 

Qi Data rate sent via relay 

Wd Channel bandwidth dedicated-PoA link 
Wa Channel bandwidth adaptive-PoA link 


differential across the RS r G {1, 2, • ■ • A^,-} as 
Vr=Vr- ^ WdV - X] 

\/i-,ri=r Yi-r-^=r 

( 6 ) 

which denotes the difference between the outgoing RS- 
to-BS link capacity and the aggregate incoming data rate 
of associated UEs at relay r. When Vr < 0, the RS-to-BS 
link represents a bottleneck link that limits the end-to- 
end data rate for the UEs sending data to the BS via RS r. 
Conversely, Vr > 0 indicates that the capacity of the RS- 
to-BS link is high enough to support the data rate load 
on the relay. Note that the UE-to-BS links (i.e. when 
nodes transmit directly to the BS) are also deemed to 
be bottleneck links. The aggregate end-to-end data rate 


rjj^ in equation © is the sum of the data rates of all 
bottleneck links in the network. 

When UEs adapt transmit power or change PoAs, the 
data rates at which they can transmit to their RS will 
vary, thereby causing a change in the rate differential. 
When Vr > 0, there is room for UE i to send at a 
higher data rate to its RS. Conversely, when Vr < 0, the 
UE cannot increase its end-to-end rate by forwarding its 
data exclusively through the relay. In this case, it may 
choose to transmit some of its data to the BS directly 
and allocate its transmit power accordingly. We denote 
the data rate sent to the relay associated with a UE i as 


+ (1 - a‘i)Wariff\'^'^), Ti < Nr 
r^ = Nr + 1. 

(7) 

By adjusting the rate differential for qi, we denote (Vr + 
Qiff as the available backhaul capacity at relay r that 
UE i can achieve given the current load caused by other 
nodes. We therefore set the adaptation objective of each 
node i as given by ®, which reduces in the following 
manner: 

1) Ti < Nr-' UE i has a dedicated-PoA link to 
an RS Ti with rate differential Vr^. In an RS-RS 
transmission, the UE transmits on both links to RS r.^ 

only. We thus have Uj = 0 and (HJ equals min + 

ft)"'") Wd log2 ^1 + +Wa log2 ^ ■ 

Conversely, when node i transmits to the BS on 
the adaptive-PoA link (i.e. BS-RS transmission), we 

have ai = 1 and becomes Wa log 2 

min ^( 14 , + q^)+,Wd\og 2 ^1 + 

2) ri = Nr + 1: UE i has a dedicated-PoA link to 
the BS. When the UE transmits on both links to the 
BS (i.e. BS-BS transmission), we have = 1 and 

® equals Wd log 2 + Wa log 2 . 

Conversely, when the UE transmits to an RS on its 
adaptive-PoA link, we have Ui = 0. This RS is one 
from which the UE receives the highest pilot signals. 


1 + 
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|(1 - Oi) min ((V^A + gi) + , WaV + ^iWaV + WdV -I- 1 
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Thus, in a BS-RS transmission, equation ([8]) becomes 
min (^{V^A + q,)+, Wa log 2 ^1 + ^ + 

/ p(d) \ 

log 2 ( 1 + ) ’ where V^a is the rate differential 

at the RS. 

We assume that the relays can broadcast the current 
values of the rate differentials on a downlink control 
channel, as in lIZTll : the UEs then use the rate differential 
information to make adaptations. Each UE’s decision 
can then be expressed as the following optimization 
problem: 

p(d) , p(a) < p . ( 9 ) 

p{d) p{a,) ^ Q 

tti € { 0 , 1 } 


The total transmit power of node i is constrained by 
Emax.i over both of its links. We next define expressions 
for the transmit power allocations that result in the 
peak (maximum) data rates in (ITOl i for any transmission 
configuration: BS-RS (base station and relay), RS-RS 
(relay only) or BS-BS (base station only). 


^bb) 


and e[^\ the 
for UE i is 
achieved with a water-filling power allocation such that 

p(d) . ^ 

E> = mm 


Proposition III.l. Given E, 
peak data rate 


f WdPm^^,i + WdEf‘'>-WaE\'^^ 


\ Wa+'Wd 

and = Pmax,z — where x G {5, r} denotes the 
adaptive-PoA link to either the BS or RS. 


The proof of this is in the Appendix. Note that the 
above may also represent the power allocation strategy 
of a UE when it does not have any information about 
the rate differential and maximizes its data rate on its 
two links. 

Corollary III.2. The peak data rate if 


Pf ^ and rf if E^f'^ < Ef\ 

The peak data rate achievable for UE i : ri < Nr 
through a BS-RS transmission is higher than that via 
RS-RS transmission if the effective interference to the 
BS is lower than that to the RS on the adaptive-PoA 
link. The same result applies for UE i : = Nr 1 in 

relation to the peak data rate via BS-BS transmission. 

IV. Network state-based Distributed 
Transmission (NDT) 

We assume that adaptations occur in time intervals 
denoted as fc G {1,2,..}. In interval k, the effective 
interferences Ef'\k), E^'^\k), E\^\k) and the rate 
differential Vr(k) at its associated relay are available to 
each UE i. 

If the UEs were to apply a greedy algorithm to 
maximize (0, each UE would make a locally optimal 
choice of transmit power levels on its two links and PoA 
selection. Due to the inter-dependence of interference 
and load on backhaul links, use of a greedy strategy by 
all UEs may not generally produce a globally optimal 
solution or converge. 

Instead we propose an alternative algorithm, which 
we call Network state-based Distributed Transmission 
(NDT), that approaches the objective in 0 and which 
outperforms the greedy algorithm. A positive-valued 
constant V, known to all UEs, is a rate differential 
threshold that represents some tolerable load at each 
relay. Under our strategy, a node selects its receiver 
on the adaptive-PoA link by comparing the available 
backhaul capacity against the peak data rates in (fTOl i and 
the threshold V. This approach ensures that the achieved 
data rates do not become erratic as the UE autonomously 
adapt. 

A. UE i : Ti < Nr 

We propose that UE i, which has a dedicated-PoA link 
to an RS, update its adaptive PoA as follows: 

ai{k -f 1)= 


Wdlogj 

p(d)^p(a) 

Wdlog 2 

p(d)^p(a) 

TUdlog 2 

pW p(a.) 



+ Wa l0g2 


-f Wa log2 


+ Wa l 0 g 2 



, RS-RS transmission ri < Nr 


, BS-BS transmission ri = Nr -f 1 


, BS-RS transmission x G {b, r} 


X = b if ri < Nr, X = r if ri = Nr -f 1 


(10) 






(11a) 


„ if K-i (fc) + qi (fc) > r/*’''' (fc) 

’and > Tj;‘’^\k) 

' ^ifrt\k)<r^'’^\k) 

’ or Vn (k) + qi{k) < T'^'~\k) — V 
ai{k), otherwise. 


(lib) 

(11c) 


When Vr^{k) is sufficiently high, the choice of PoA 
between (fna and (II Ibb reduces to which transmission 
(RS-BS or RS-RS) can achieve a higher peak data 
rate. In (II lab , the UE choses an RS-RS transmission 
if the current backhaul capacity is large enough and 
if the achievable rate is more than that via a BS-RS 
transmission. 


In (II Ibb . the UE chooses a BS-RS transmission when¬ 
ever 7Y^(fc) < or if the current backhaul 

capacity is low. The load thresholds of each node are 
chosen such that the relay backhaul link remains a 
bottleneck link even after accounting for its own data 
rate. Eor all intermediate cases, in (II Icb . the PoA on the 
adaptive-PoA link remains unchanged. 


Corresponding to PoA choice in iteration /c + 1 in 
(E), UE i allocates transmit power to the dedicated- 
PoA link as shown in (ITSIl . The first two cases (I12ab and 
(I12bb correspond to the waterfilling allocation for RS- 
RS and BS-RS transmissions, respectively, as indicated 
in Proposition IIILII Given z : 0 < z < 1, (I12db is the 
power allocation on the dedicated-PoA (UE-to-RS) link 
when the relay backhaul link is overloaded. The node 
iteratively reduces its transmit power on its UE-to-RS 
link and re-allocates this power to its link to the BS. This 
continues until the backhaul load drops to an acceptable 
level such that —V < Vnik) < 0. As per (I12cb then the 
UE can maintain its transmit power. Given its transmit 
power on the dedicated-PoA link, the remaining power is 
allocated by node i to the adaptive-PoA link such that: 

P^^‘^\k + l) = P^,^^,-P^^'^\k+l) (13) 


B. UE i : Ti = Nr + 1 

Next consider a UE i that has a dedicated-PoA link 
to the BS. As before, its decision to select the RS on its 
adaptive-PoA link depends on whether the peak data rate 
via BS-RS transmission is higher than that via BS-BS 
transmission and on whether there is sufficient backhaul 
capacity (i.e. VrA{k) -f qi{k) > —V): 

ai{k + 1)= 


if VrA{k) -1- qi{k) > V and 
rt^\k) > rt^\k) 

(14a) 

if T^^^\k) < or 

VrA{k)+q,ik) < -V 

(14b) 

(fc), otherwise. 

(14c) 


If ai{k -(-1) = 1, then node i performs BS-BS transmis¬ 
sion with the corresponding transmit power allocation on 
the dedicated-PoA as (I12bb . Conversely, if ai{k+l) = 0 
then the node performs BS-RS transmission and allocates 
its power as per (fT2ab . As before, the remaining power 
is allocated to the adaptive-PoA link as per (fT3]) . 

The key feature of the NDT algorithm is that it gives 
UEs the flexibility to switch between different trans¬ 
mission modes (i.e. RS-RS versus BS-RS transmission) 
based on both link-layer and backhaul load conditions. 
In contrast, in a fixed single connection (RS-RS and 
BS-BS) or dual connection (BS-RS) topology, the UEs 
cannot adapt to traffic load and link layer conditions. 
Moreover, when the backhaul links are over-loaded, 
conventional waterfilling on the links is not an optimal 
allocation. Under NDT the UEs re-allocate more transmit 
power (and data rate) on the direct link to the BS until 
the backhaul link is load-balanced. 

V. Convergence 

We analyze the conditions under which the distributed 
adaptations performed by the nodes under our NDT 
mechanism will converge to a solution of (|9l). We define 


Pl‘^\k + 1) = 


f WdPm..,i - WaE\‘^\k) + WdE^^\k) 

Wa+Wd 


nni. /^P (WdPm..,i-Wr.Ef{k) + WdEf\k)\ \ 

HTTWd J J 

P^'^\k), if ai{k -f 1) = 1 and -V < Vr,(k) < 0 
z-Pj;‘‘\k), if ai{k + l) = 1 and Vr,(k) < -V 


, if ai{k -I- 1) = 0 
, if ai(A: -I- 1) = 1 and Vr^ (fe) > 0 


(12a) 

(12b) 

(12c) 

(12d) 
















matrix A{k) = diag{[ai{k),a 2 {k),-■ ■ ,a„(fc)]) which 
is an n X n diagonal matrix where element ai { k ), as 
defined earlier, represents whether node i is connected 
to the BS or to an RS on its adaptive-PoA link. We let 
A = I — A where I is the identity matrix. For example, 
A(0) = I implies that all UEs initially transmit to the BS 
on their adaptive-PoA links. The vector representation of 
the effective interference in Q in iteration k is then 

Ed(fc) = D(i + FPd(A:), (dedicated-PoA links), 

Ea(fc) = ADf, + ADr, (adaptive-PoA links) ^ 

where Ea(fc)(i) = Db(f) when ai{k) = 1 and 
Eo(fc)(f) = Dr(i) when ai{k) = 0. 

A. High rjr regime 

Note that under NDT when the capacity of the RS-to- 
BS backhaul links is sufficiently high, the choice of PoA 
of UEs depends only on the peak data rates achievable 
through the BS-RS, RS-RS or BS-BS transmissions. As 
per Corollary 1111.21 this in turn depends on the effective 
interferences on their adaptive-PoA links. 

Corollary V.l. Given a large enough RS-to-BS link 
capacity rjr, Oi = 1 when Df,(i) < T)r(i) far each UE i 
and conversely Ui = 0 when Db(f) > Dr(f), regardless 
of the initial PoA assignments. 


in (fTTbli . Hence, the choice of PoA on the adaptive-PoA 
link depends only on the peak data rates r'f'''’ and 
if Ti < Nr- Conversely, if Vi — Nr + 1 then the choice 
is between and Hence, regardless of the 

transmit powers, as per Corollary IV. II let A* represent 
the choice of PoAs given the normalized noise powers on 
the channels for adaptive-PoA links: the nodes allocate 
transmit power according to either (I12ab or (I12bl l. We 
represent the power updates for the dedicated-PoA links 
in matrix notation as 

„ „ , [WdPm^^-Wa-Edifa+Wd-Eaik)] 

= W ! W - WaDd " WaFPdik) + 

VVa + Wd 


WdA*P)b + WdA*Br] 

[lEdPmax - WaP>d + WdA*T>b + WdA*Tfr 


Wa + Wd 


Wa 


Wa + Wd 
= N - MPd{k) 


FPdik) 


(16) 


where N = [lUdPmax - WaF>d + WdA*F>t + 

WdA*Tir\ and M = F. The above evolves to: 


Proof: Suppose that there is some which is more 
than the maximum aggregate data rate the UEs can ever 
forward through the relay. Under NDT, the choice of 
a PoA by each UE depends on the peak data rate it 
can achieve via waterfilling allocation on the two links. 
Recall that as per Corollary 1111.21 when 

for UE i \ Ti < Nr- Likewise, 
when Efa < E'f'> for UE f : r, = + 1. If Df,(f) < 

Dr(i) for UE i then Ef'\k) < E\'^\k) always. Hence 
the UE chooses the BS as the PoA under NDT on the 
adaptive-PoA link. Conversely, Ef'\k) > E[''\k) when 
Db(i) > Dj.(i) and the UE will choose the RS. This 
applies regardless of which PoA the UE initially attaches 
to. ■ 

Given a high enough backhaul capacity, we now derive 
a solution of (|9]l for each UE in the network under NDT. 
Corresponding to Corollary IV. II the choice of PoAs of 
all UEs on their adaptive-PoA links can be represented 
by A* = diag[ai, 02 , • '' Qn]- 


^ d — Wa+Wd 

WdA*F>b + WdA^n 


[t 1 WaV 

-1 

^ ' Wa+Wd 



WdPmax - WaF>d 


given a large enough RS-to-BS 
link capacity pr o.nd if 0 <P*d< Pmax. 


Proof: Eor some large pr, the rate differential at 
each relay is larger than the thresholds set in (II lab and 


Vd{k + 1) = N - M (N - M (N - M (• • • P(0)))) 

= [I - M + -]N + M'=Pd(0) 

lim Pd{k + 1) = P* = [I + M]”^ N 

k—¥oo 

_ 1 

“ Wa + Wd 

WdPma.-WaP>d + WdA*Ffb + fUrfA^D, 

(17) 

if the spectral radius (maximum absolute eigenvalue) 
of yy^f^F is less than one and where Pd(0) is the 
initial transmit power vector of the dedicated-PoA links. 
Likewise, the corresponding transmit powers on the 
adaptive-PoA channels are simply the difference between 
Pmax and (HSl). They evolve to lim Pa{k) = PJ = 


B. Limited pr regime 

Next we consider the general case where the backhaul 
capacity is limited. 

Theorem V.3. Given a large enough tolerable V, NDT 
adaptations will converge if the spectral radius of F is 
less than ■ 

Proof: According to Corollary IV. II the inequality 
between the peak data rates or always 


WaF 


Wa + Wd 




























holds given the inequality relationship between Dh(i) 
and Dr(i) for each UE i. Thus, given a high enough 
V, the nodes will not cycle back and forth their links 
between different PoAs as per (fTTI) and (fT4l l. The power 
allocation of UE i : = AV + 1 will only follow the 

waterfilling allocation either in (I12bl i or (I12al i. Likewise, 
if UE i : Ti < Nr, then this node will either perform 
waterfilling allocation as per (I12ay 12bl or maintain its 
transmit power from the preceding iteration as per (I12cl l. 
Thus, the evolution of transmit power for the system is 
equivalent to that in (fTTl i except that some nodes may 
not update their transmit power every iteration (i.e. their 
transmit power level is based on an update from an 
earlier iteration). The power updates can therefore be 
described as an asynchronous iterative system ll28l ll2^ . 
It is known that such a system converges if the iterative 
matrix M in (fTTI) has a spectral radius less than one 1291 
(corresponding to a spectral radius of less than 
for F). “ ■ 


C. Practical Considerations 

In wireless systems, feedback delay and estimation 
error may render CSIT imperfect l30l . The adaptations 
will thus be based on inaccurate CSIT that may render 
our scheme less effective in improving network capacity. 

( f) 

Given the estimated gain gfj for UE i, estimation error 
will project the effective interference vectors in (fTSl) to: 

Erf(fc) = Drf + FPdik), 

Ea(fc) = ADf, + ADr 

Thus, corresponding to the imperfect channel knowl¬ 
edge, if the spectral radius of F is less than then 

the results in Corollary IV. 11 Theorem IV.2I and fv.3l still 
hold. Therefore, under NDT, adaptation would converge 
with the system vectors adjusted for estimation error. 
Moreover, UEs could switch between different transmis¬ 
sion modes every iteration using the multipoint signaling 
feedback mechanism provided in the LTE architecture 
ll23l . Hence, implementing our proposed scheme will not 
require any additional overhead. 


A(0) = I 



(a) 

n = 15 UEs 



(b) 


Fig. 2. (a) We observe for the network shown in Fig. [T] the 

convergence of the transmit power vector to the fixed point 
(superimposed on fc = 10) predicted in GI) regardless of the initial 
power and PoA assignments, (b) For another sample network, we 
plot the evolution of network capacity and see that NDT converges 
within a few iterations whereas a greedy algorithm results in unstable 
performance. 


A. Cooperative MIMO (CO-MIMO) 


VI. Performance Optimality 

We now discuss some relevant notions of optimality 
based on either interference cancellation or cooperative 
communication with centralized optimization, so as to 
provide achievable rate comparison with NDT. As in 
ini-iEoi, we also consider a network with n = 2 UEs, 
and Nr = 1 relay. The first UE has a dedicated-PoA 
link to the BS and the other has a dedicated-PoA link 
to the RS. The two dedicated-PoA links operate on the 
same channel. The backhaul capacity pr is assumed high 
enough such that it does not become rate-limiting. 


As shown in OTIl . a multi-user cooperative network 
can be viewed as a virtual MIMO system. In our system, 
the two UEs collaborate as the transmitter set and the 
PoAs (BS and the RS) as the joint receivers in a 2 x 2 

\h\' ^ 

MIMO. Given the channel matrix H = 


( 1 ) 

/,(!)■ 

1,1 

^ 1,2 

( 1 ) 

'^ 2,2 

2,1 


let its singular value obtained via Singular Value 
Decomposition (SVD) be ai. The maximum sum rate 
is expressed in (fTSl) . where the left-most term de¬ 
notes the equivalent MIMO channel capacity using SVD 
ll^ of the dedicated-PoA links and the other summation 
























term indicates the rate achieved through maximal ratio 
diversity combining on the adaptive-PoA links. 

B. Asymmetric Interference Cancellation (AIC) 

In AIC, the BS can perform interference cancellation 
whereas the RS does not have any such capability. 
The maximum sum rate is bounded by in (fTsT i 

where the left-most term denotes the achievable rate for 
the dedicated-PoA UE-to-BS link when all interference 
received from the UE-to-RS dedicated link can be elim¬ 
inated CD. 

C. Cross-Layer Optimization (C-OPT) 

In C-OPT, the optimal choice of PoAs and power 
allocations is determined to maximize the sum rate 
without any cooperation or interference cancellation 
and is expressed as in (fTSl) . 

In the next section, through numerical results we 
compare the performance under CO-MIMO, AIC and 
C-OPT against NDT. 

VII. Simulation Results 

In this section, for a multihop cellular network we use 
Matlab-based simulation to determine the aggregate end- 
to-end data rate rjN over a range of control parameters. 
We assume that the cross-link power gains of the UEs 
’ etc.) are of the form ■ djf where 
is an exponentially distributed random variable with unit 
variance (due to Rayleigh fading) on channel / and a is 
the path loss exponent. The fading gains are assumed 
independent and identically distributed for all links. 
There are 50 power control iterations in each simulation 
trial. The transmit powers of pilot signals from the BS 
and RS on the downlink control channel are assumed 
equal. The UEs are randomly and uniformly located in 


n = 10UEs, p(F)<(W^+W^)/W^ 



(a) 

n = 10 UEs, p(F)<(W^+Wj)/W^ 



(b) 


Fig. 3. (a) With a higher V, the system always converges if the 

spectral radius constraint on F holds. The corresponding network 
capacity is shown in (b). 


cluster regions of radius around each of the relays 
with Pmax,i = 1-0 Watts. 
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R|_ = 500 m 



(a) 

n = 10 UEs 



(b) 

Fig. 4. Over the range of (a) n or (b) r}r, BS-WF or SP-WF schemes 
have good performance over certain regions only. In contrast, NDT 
enables nodes to benefit from the best of both schemes and also adapt 
to the load on the backhaul links. 


n = 10 UEs 



(a) 

n = 10 UEs 



(b) 

Fig. 5. (a) With increasing a. or (b) when the cluster radius Rl is 

larger so that the UEs are dispersed over a wider region, the path 
loss is increased, thereby leading to a performance decline for all 
schemes. NDT enables the nodes to better adapt over the range of 
these conditions. 


Unless otherwise stated, we assume the following 
parameters; for NDT z = 0.8, U = 5 Mbps, Rl = 250 
m, noise power spectral density is —200 dBW/Hz (pro¬ 
portional to channel bandwidth ll33]), Ws = 10 MHz and 
a = 4.0. The backhaul links operate on reserved bands 
from an operator’s pool that are non-overlapping with 
channels used by the UEs. We use the backhaul channel 
model based on the 3GPPTR 36.814 specifications ll34ll . 
The line-of-sight (LOS) and non-line-of-sight (NLOS) 
path losses of each wireless relay backhaul link are based 
on the urban macro model based on carrier frequency 
2 GHz, relay height 5 m with all remaining parameters 
(e.g. transmit power, bandwidth or lognormal shadowing 
variance etc.) based on standard values specified in ll34l 
p. 72, p. 94]. The backhaul capacity rjr is then deter¬ 
mined based on Shannon capacity. When n is large, there 


is less bandwidth allocated to each UE. The division of 
the allocated bandwidth between the dedicated-PoA and 
adaptive-PoA links for each UE is set at ^ = 0.5, 
unless stated otherwise. There are Al^ = 4 relays located 
randomly in a 2 km by 2 km square region around the 
BS with non-overlapping cluster regions. 

A. Convergence 

As an example of convergence, we first consider 
the network in Eig. [T] with n = 3 UEs located in 
the positions shown. We plot the evolution of transmit 
powers given that initially all UEs transmit on their 
adaptive-PoA link to their relays with a randomly chosen 
initial vector Pd(0). In Pig. |2ja), we observe that the 
transmit powers converge to the vector predicted in (fTTl) 





























n = 36 UEs, R^=100m 




(b) 


Fig. 6. (a) With increasing number of relays that have UEs clustered 

close to them, the multihop network approximates the case of small 
picocells overlaid within a macro-cell, (b) Given a fixed system 
bandwidth, the performance of all schemes declines with increasing 
WalWd as there is less frequency re-use. 

where A* = diag[Q, 0, 0,1]. In Fig. |2b), we plot time 
evolution of the network-wide performance for two 
sample networks. We compare NDT against approach¬ 
ing (IDl through a greedy algorithm, which represents 
an immediate solution for ai{k + -f 1) and 

P^°'\k + 1) for UE i. The greedy approach, in contrast 
to NDT, results in an erratic evolution of the transmit 
powers, which correspondingly causes an unstable and 
reduced network capacity over time. 

In Fig. [3 we plot the effects of the rate differential 
threshold V on network capacity and the corresponding 
likelihood of convergence for those trials where the 
spectral radius p(F) is less than (recall Theo¬ 

rem IV.3b . With a higher V, NDT will converge 100% 
of the time. In contrast, convergence under a greedy 


algorithm occurs much less frequently and results in 
lower performance. 

Note that in the intermediate case, when the backhaul 
capacity is limited and V is small, then convergence 
cannot always be guaranteed as shown in Fig. |^. For 
instance, to alleviate load on the backhaul links, UEs 
can send more data rate directly to the BS. Thus, if V is 
set too small the data rates sent via relays decrease too 
fast and the backhaul links may become under-loaded. 
In turn this will induce the UEs to switch transmission 
mode and send all their data via the relays. Thus, with a 
small V, there may be oscillation between over-loading 
the backhaul links or under-utilizing them as UEs make 
local adaptations with instantaneous knowledge of the 
system. Nonetheless, we observe in Fig. Wp that even 
in these cases the likelihood of non-convergence is still 
relatively small. 

B. Network Capacity 

We compare NDT against two schemes; 

(1) Single-PoA Waterfilling (SP-WF): As in ll29l each 
node has a single PoA; if attached to an RS, it allocates 
transmit power as per (ll2ab(fT^ whereas if attached to 
the BS it uses (ll2bl i (fT3T l. 

(2) BS-PoA Waterfilling (BS-WF): UEs at cell edge 
transmit to RS and BS both as in El, whereas the 
remaining UEs only transmit to the BS ll29l . Either type 
of UE allocates its transmit power as per (I12bl l and (fOl) . 

Fig. m shows that, in contrast to BS-WF or SP-WF, 
NDT offers the best of both approaches over the entire 
range of the parameters n and pr- Under NDT, when the 
load is lighter (either ijr is larger or n is smaller), the 
UEs only transmit to a single PoA whereas, conversely, 
they switch to transmitting to the BS on their adaptive- 
PoA links when the load is heavier. Another observation 
is that, when the load is large, under NDT the network 
performance is better than for BS-WF. This is because 
under NDT, a UE uses power control in (I12dl i and 
iteratively re-allocates more power on the direct link to 
the BS, instead of simply waterfilling over its channels. 
Note that in Fig. |4}r, we obtain the mean rjr by varying 
the bandwidth allocated to each relay backhaul link in 
the operator pool up to 30 MHz. 

In Fig. |5] we plot the performance by varying the 
path loss exponent a and cluster radius Rl- We observe 
that, while performance for all schemes declines with an 
increase in either parameter, NDT still offers the best of 
any of the schemes. In Fig.ISfb), with increasing Rl, the 
inter-UE distance grows and the nodes become dispersed 
over a wider region, and thus more distant from their 
receivers. While the performance for NDT declines with 
increasing Rl (due to greater path loss), it is still better 
than that of other schemes. 






















Performance Optimality 



Fig. 7. In noisier systems or when the channel bandwidth of the 
adaptive-PoA links is larger, the performance gap between NDT and 
CO-MIMO, AIC and C-OPT diminishes. 


VIII. Conclusion 

We have proposed, for a 2-hop cellular uplink net¬ 
work, a link adaptive scheme where nodes have the flex¬ 
ibility to transmit to multiple PoAs. Under our scheme, 
nodes either transmit to a single PoA or split their data 
streams between the base station and a relay, using CSIT 
and backhaul load condition. We demonstrate a signifi¬ 
cant improvement in the aggregate end-to-end data rate 
in the network due to the proposed adaptation scheme. 
Future work could consider coordination between the 
UEs to form cooperative MIMO links and the impact of 
an adaptive bandwidth allocation to the backhaul links. 
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In Fig. | 6 ja) we consider the case with a large number 
of relays. Since the RS-to-BS links operate on non- 
UE channels, the 2-hop network would resemble the 
situation when picocells coexist within a macro-cellular 
system. Moreover, the backhaul capacity of the picocells 
is constrained |[^ . ll^ and is variable. Hence, in 
this scenario the relays of the 2 -hop network could 
resemble picocell base stations. The UEs are evenly 
spread between the PoAs and where the maximum RS- 
BS separation is i? = 1000 m and Rl = 100 m. 
An implication from the result is that when there are 
more small cells and the UEs can transmit to both the 
macro-cellular BS and the picocell BS then there are 
performance gains over when they are constrained to 
transmit only to picocell base stations. In Eig. | 6 jb), we 
consider the impact of the channel bandwidth size of the 
adaptive-PoA links relative to the dedicated-PoA links. 
When Wa is large the network capacity of all schemes 
becomes better. 

Einally, in Pig. [TJ), we compare network capacity 
under NDT against the mechanisms discussed in Section 
VII, for a 2-user 1-relay system. Each UE is located 
exactly i?L m from its dedicated PoA perpendicular to 
the line representing BS-RS separation (of 2000 m). 
The CO-MIMO and AIC schemes essentially decode 
interference apart from the desired signal, which enables 
them much to achieve much higher rates than both NDT 
and cross-layer optimization. However, we observe that 
if the system becomes noise-limited or when the relative 
bandwidth of the adaptive-PoA links is larger, NDT 
approaches the optimal achievable performance. This is 
because more noise or a larger Wa decreases the relative 
advantage of interference cancellation capability of AIC 
and CO-MIMO. 


Appendix 

Proof of Proposition \III.1\ Consider the peak RS-RS 
transmission data rate for UE i: 

( 

Wa l0g2 I 1 -f 1 + Wd l0g2 

p{^) p{*^) V / 

p(“) I p(^) ^ p 

^i ' i — max,2 
p(“) r>(d-) ^ n 



Using Lagrangian multipliers and KKT conditions we 
obtain: 
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Case 1: With A 2 = A 3 = 0, Ai ^ 0, we obtain: 

Wd 1 __1_^ 

ln(2) ■ pW ^ ^(d) in(2) ’ _ pW ^ ^(a) 

id) WdPra..d + lEdPf^ - lUaPf^ 

* Wd + Wa 

p('^) p _ -pi^) 

-*2 — max,2 2 

WdPn...d - WdEl‘^^ + lUaPf 7 

Wd + Wa 





















Case 2: With A 3 7 ^ 0, A 2 = 0 (i.e. = 0) we obtain: 

A ^ 

^ ln-(2) p('^) _|_ 

pI^'> = 0 

p/“) + 0 = P„,ax,i 

We thus have pj^'^'^ 

■ ( (WdPmax,i-tVa-E<‘'’+WdE<’'’' 

mm I Pmax,i, Wa + Wd ' 

peak BS-RS or BS-BS transmission data 

have the same allocations as their maximization is 
identical. 
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